Issues in Interleaved Planning and Execution
نویسنده
چکیده
This paper chronicles some issues that arose in attempting to implement two simple planners that interleave planning and execution. (For brevity, such planners will be called IPE planners.) The IPE planners are based on UCPOP (Barrett et al. 1993), a classic operator-based planner using goal-regression. Unfortunately, while the planners succeeded on very simple problems, they failed on problems as easy as the Sussman problem. This paper describes the two IPE algorithms and discusses why they failed.
منابع مشابه
Interleaving Temporal Planning and Execution for an Autonomous Rover
Mission planning and execution for autonomous rovers with limited resource capacities while moving around in dynamic environments require to address temporal, resource and uncertainty issues. The use of a temporal planner and a temporal executive which processes are interleaved is desirable. In this paper we propose a framework to integrate deliberative planning, plan repair and execution contr...
متن کاملAn Adaptive Approach for Planning in Dynamic Environments
Planning in a dynamic environment is a complex task that requires several issues to be investigated in order to manage the associated search complexity. In this paper, an adaptive behavior that integrates planning with learning is presented. The former is performed adopting a hierarchical approach, interleaved with execution. The latter, devised to identify new abstract operators, adopts a chun...
متن کاملPlanning, Executing, Sensing, and Replanning for Information Gathering
Current specialized planners for query processing are designed to work in local, reliable, and predictable environments. However, a number of problems arise in gathering information from large networks of distributed information. In this environment, the same informationmay reside in multiple places, actions can be executed in parallel to exploit distributed resources, new goals come into the s...
متن کاملOn-Line Case-Based Planning
Some domains, such as real-time strategy (RTS) games, pose several challenges to traditional planning and machine learning techniques. In this paper, we present a novel on-line case-based planning architecture that addresses some of these problems. Our architecture addresses issues of plan acquisition, on-line plan execution, interleaved planning and execution and on-line plan adaptation. We al...
متن کاملIntegrating Planning and Execution for Information Gathering
Current specialized planners for query processing are designed to work in local, reliable, and predictable environments. However, there are a number of problems that arise in gathering information from large networks of distributed information. In this environment actions can be executed in parallel to exploit distributed resources, new goals come into the system in the midst of execution, acti...
متن کامل